A Markov decision process approach for managing medical drone deliveries

نویسندگان

چکیده

Drone delivery is a fast and innovative method for delivering parcels, food, medical supplies. Furthermore, this low-contact mode contributes to reducing the spread of pandemic vaccine-preventable diseases. Focusing on supplies, paper studies optimizing distribution operations at drone hub that dispatches drones hospitals located different geographic locations. Each hospital generates stochastic demands supplies be covered. This classifies based distance between hub. Satisfying requires flying over ranges, which directly related amount charge batteries. We develop scheduling allocation problem with multiple classes demand model using finite Markov decision process approach. provide exact solutions modest sizes instances backward induction discuss suffers from curses dimensionality. Hence, we reinforcement learning capable giving near-optimal solutions. perform set computational tests realistic data representing prominent company. Finally, analyze results insights managing show has high performance compared heuristic solution methods.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Graph-based Markov Decision Process approach for managing forests under risk of wind damage

When selecting a long-term silvicultural management policy for a forest, a number of stochastic events can be taken into account in order to improve the management of the forest and thereby increase its value. A stochastic event that has recently been given a lot of attention to is the damage to forests due to windstorms. This is an important event to take into consideration as recent studies s...

متن کامل

A Markov Decision Process Approach with Embedded Stochastic Programming

The main objective of electric power dispatch is to provide electricity to the customers at low cost and high reliability. Transmission line failures constitute a great threat to the electric power system security. We use a Markov decision process (MDP) approach to model the sequential dispatch decision making process where demand level and transmission line availability change from hour to hou...

متن کامل

A generalized Markov decision process

— In this paper we present a generalized Markov décision process that subsumes the traditional discounted, infinité horizon, finite state and action Markov décision process, VeinotCs discountéd décision processes, and Koehler's generalization of these two problem classes. Résumé. — Nous présentons dans cet article un processus de Markov généralisé qui englobe le processus de décision markovien ...

متن کامل

Artificial Intelligence Framework for Simulating Clinical Decision-Making: A Markov Decision Process Approach

OBJECTIVE In the modern healthcare system, rapidly expanding costs/complexity, the growing myriad of treatment options, and exploding information streams that often do not effectively reach the front lines hinder the ability to choose optimal treatment decisions over time. The goal in this paper is to develop a general purpose (non-disease-specific) computational/artificial intelligence (AI) fr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Expert Systems With Applications

سال: 2022

ISSN: ['1873-6793', '0957-4174']

DOI: https://doi.org/10.1016/j.eswa.2022.117490